﻿// 贪心 · 例10-Bits.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//
/*
链接：https://ac.nowcoder.com/acm/contest/20960/1031
来源：牛客网

对于给定的区间l 到r ，求解区间内二进制下"1" 最多的那个数字。

你需要处理多组询问。
输入描述:
每个测试文件均包含多组测试数据。第一行输入一个整数T(1≦T≦105 ) 代表数据组数，每组测试数据描述如下：

在一行上输入两个整数l,r(0≦l≦r≦1018 ) 代表区间的左右端点。
输出描述:
对于每一组测试数据，在一行上输出一个整数，代表区间内二进制下"1" 最多的那个数字。

如果存在多个解决方案，您可以输出任意一个，系统会自动判定是否正确。注意，自测运行功能可能因此返回错误结果，请自行检查答案正确性。

示例1
输入
复制
3
1 2
2 4
1 10
输出
复制
1
3
7
说明
十进制1 到10 的二进制表示如下：
十进制(1)10等于二进制(1)2；
十进制(2)10 等于二进制(10)2；
十进制(3)10 等于二进制(11)2；
十进制(4)10等于二进制(100)2；
十进制(5)10等于二进制(101)2；
十进制(6)10 等于二进制(110)2；
十进制(7)10 等于二进制(111)2；
十进制(8)10等于二进制(1000)2；
十进制(9)10等于二进制(1001)2；
十进制(10)10等于二进制(1010)2。
*/

#include <iostream>

int main()
{
    std::cout << "Hello World!\n";
}
